منابع مشابه
Chromosomal cliques
re chromosomes distributed randomly within the cell nucleus during interphase, or do they preferentially cluster into specific groups? On page 237, Cornforth et al. address this question, which has been debated vigorously for nearly a century, and conclude that the distribution of chromosomes within the nucleus of human cells is mostly, but not entirely, random. The work provides the most compr...
متن کاملEdge-Coloring Cliques with Three Colors on All 4-Cliques
A coloring of the edges of Kn is constructed such that every copy of K4 has at least three colors on its edges. As n → ∞, the number of colors used is eO( √ log n ). This improves upon the previous probabilistic bound of O( √ n ) due to Erdős and Gyárfás.
متن کاملColorings, Crossings, and Cliques
For r = 7, 8 we prove that if χ(G) = r, then cr(G) ≥ cr(Kr). The case r = 5 of the Weak Hajós Conjecture is equivalent to the Four Color Theorem, and the case r = 6 follows from a theorem of Oporowski and Zhao. We present partial results when r = 9.
متن کاملDominating cliques in graphs
A set of vertices is a dominating set in a graph if every vertex not in the dominating set is adjacent to one or more vertices in the dominating set. A dominating clique is a dominating set that induces a complete subgraph. Forbidden subgraph conditions sufficient to imply the existence of a dominating clique are given. For certain classes of graphs, a polynomial algorithm is given for finding ...
متن کاملCliques in random graphs
1. Introduction. Let 0 < p < 1 be fixed and denote by G a random graph with point set N, the set of natural numbers, such that each edge occurs with probability p, independently of all other edges. In other words the random variables ei5 , 1 < i < j, defined by _ 1 if (i, j) is an edge of G, et '-0 if (i, j) is not an edge of G, are independent r .v.'s with P(e i, = 1) = p, P(eij = 0) = 1-p. De...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Cell Biology
سال: 2002
ISSN: 1540-8140,0021-9525
DOI: 10.1083/jcb1592iti1